#include <stdio.h>

/***
	17.	Dado um número natural na base decimal, transformá-lo para a base binária. 
		Exemplo: Dado 18 a saída deverá ser 10010. 
		http://www.ime.usp.br/~macmulti/exercicios/inteiros/
***/

int main()
{
  int n;       /* numero dado */
  int fator;   /* candidato a fator do numero dado */
  int mult;    /* multiplicidade de fator */


  printf("Decomponho um numero dado em fatores primos.\n");
  printf("Entre com o numero (> 1) a ser decomposto: ");
  scanf("%d", &n);
  printf("Decomposicao de %d em fatores primos:\n", n);  

  fator = 2;
  while (n > 1) {
    mult = 0;
    while (n % fator == 0) {
      mult ++;
      n = n / fator; 
    }
    if (mult != 0) {
      printf("  fator %d multiplicidade %d\n", fator, mult); 
    }
    fator++; 
  }

  return 0;
}
